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我要我们在一起 

木遥 


编 者按： 2012 年度诺贝尔经济学奖的获得者分别是哈佛大学的埃尔文 • 罗斯 （Alvin 
Roth) 和加州大学洛杉肌分校的劳埃德•沙普利 （Lloyd Shapley )。 不过沙普利教授其实 
是一位数学家，在本期的人物栏目下已经介绍过他。早年沙普利和另一位名叫大卫•盖 
尔的数学家 j 起创立了盖尔-沙普利算法，这一算法是为了解决“稳定匹配难题 (Stable 
Matching Problem)" 而提出的。下面这篇文章以通俗兼演义的形式告诉我们这一理论的 
妙处所在。 



诺贝尔奖得主纳什（左四）、沙普利（左二）于 2002 年受聘青岛大学名誉教授 


张生在普救寺第一眼见到崔莺莺就陷 
入了不可自拔的境地。“呀！正撞着五百年 
前风流业冤。”于是为了搭讪，张生插科打 
诨无所不用其极。“月色溶溶夜，花阴寂寂 
春； 如何临皓魄，不见月中人？”诗是好诗， 
可惜是隔墙念的。 

崔莺莺听了只沉吟不语。然而回到家 
里，“神魂荡漾，情思不快，茶饭少进。” 
红娘瞧了 暗笑： “姐姐往常不曾如此无情无 
绪； 自见了那张生，便觉心事不宁，却是 
如何？” 

这开头如此典型，以至于可以套在古 
今中外无数或真或假的八卦前面。 19 岁的 
海涅第一眼见到 15 岁的表妹阿玛丽，就像 


维特见到了绿蒂，“一位天使！ 一一没说 
的！谁谈起自己的意中人都这么说，不是 
吗？可是我却无法告诉你，她是多么完美， 
她为什么会那么完美；够了，她已经把我 
整个心都俘获了。”我不知道别人有没有产 
生过和我一样的疑惑，他们真的这么写情 
书么？收信人不觉得难受么…… 

还是中国人含蓄，“这个妹妹我曾见 
过的。”妥帖多了，但也多少有点无趣。严 
格说起来，贾宝玉也真的从来不曾像张生 
或者维特那样追过女孩子。在元宵夜宴上 
贾母声色俱厉地指出过张生模式的不靠谱。 
贾宝玉听了作何想法，我们不知道。但是 
我们知道的是他多少算是个被动的人，连 
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宝钗都算比他要勇敢些。 

于是宝钗成功地和宝玉在一^起了。这 
蠢然只是个和西厢记一样不靠谱的个案， 
但是也不是没有道理可言的。 

花开两朵，各表一枝。话说在1962年， 
两个数学家大卫•盖尔 （David Gale ) 和劳 
埃德•沙普利 （Lloyd Shapley ) 提出了下 
面的 问题： 

给定若干个男生和同样多的女生，他 
们每个人都对所有的异性有一个心理的偏 
好次序。是否存在一种男女配对组合构成一 
种稳定的组合关系？这里稳定组合的意思 
是说，不存在两个非伴侣的异性对彼此的评 
价比对各自伴侣的评价还要高。（可以理解， 
那样的异性太容易红杏出墙了，所以是某种 
不稳定因素。）进一步的问题是，在已知每 
个人对异性的偏好顺序的情况下，怎样求出 
这种稳定组合方式（如果它存在的话）？你 
可以理解为这是数学家们替月老问的 问题： 
给定一群孤男寡女，寻找一种牵红线的方 
式，以确保把红杏扼杀在摇篮里。 

这_问题被称为稳定婚姻问题。它有 
很多种可能的解法。为了让大家相信数学 
家不是真的如此无聊，我要指出它确确实 
实是一个地道的组合数学问题，有其特定 
的数学价值。囊然啦，它也有很多别的背 


景和应用，比如用来在若干个公司和应聘 
者之间进行招聘中介……但是数学家们怎 
么会放过如此八卦的一个名字呢？于是它 
就这样流传下来了。 

话说回来，有很多组合数学问题都可 
以如此这般地翻译为生活中的问题。比如 
著名的霍尔 （ Hall ) 定理： 给定《个有限 
集合（其间可以有非空交集），如果其中任 
意 m 个集合的并集的元素个数都不小于 m ， 
那么一定存在 〃个不 同的元素，使得它们 
正好依次存在于这〃个集合之中。我相信 
几乎没有人明白以上这是在说什么。可是 
它有一个很好的 解释：把那〃 个集合想象 
成《个男生各自心仪的女孩子们（一般来 
说都不止一个），中间的那个条件是说，如 
果对于其中 任意看 部分男生，他们喜欢的 
女孩子的总数都不少于这组男生的人数（这 
个条件是必要的，否则就打起来了），那么 
总的说来一定存在一种办法给每个男生都 
分配一个女生恰好是他喜欢的。 

听起来真是令人心情愉快啊…… 

(这个定理事实上还有很多别的解释方 
式，比如说，把52张扑克牌任意分成13 
堆，每堆4张牌，那么上面的定理告诉我 
们，^定存在一种方式从每堆牌中抽出一 
张来一共13张恰好凑成一条不一定同花的 
顺子。这件事情乍一听也是挺奇妙的，不过， 
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